Implementation of Cell-Projection Parallel Volume Rendering with Dynamic Load Balancing

نویسندگان

  • Motohiro Takayama
  • Yuki Shinomoto
  • Masahiro Goshima
  • Shin-ichiro Mori
  • Yasuhiko Nakashima
  • Shinji Tomita
چکیده

A parallel volume rendering system for unstructured grid volume data is proposed in this paper. By implementing the mechanism for dynamic load balancing into the system, the authors solve the issue of load imbalance due to the view dependency and run-time features of early ray termination. An experimental implementation of the system achieved a 4.32-times performance

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cell-projection Parallel Volume Rendering with Early Ray Termination

A cell-projection parallel volume rendering system for unstructured grid volume data is proposed in this paper. For this system, the modified early ray termination scheme is proposed to prune the cell-projection of invisible cell. In order to alleviate load imbalance due to view-dependency in scan-conversion and the dynamic behavior of early-ray termination, the authors also implement dynamic l...

متن کامل

A Dynamic Parallel Volume Rendering Computation Mode Based on Cluster

Based on cluster, a dynamic parallel mode–the MSGD(MasterSlave-Gleaner-Dynamic) mode is presented in this paper. Combining the load balancing with the MSG (Master-Slave-Gleane) mode, this mode brings in a load balancing strategy–task pool, which can coordinate the workload of each node effectively. A volume rendering algorithm called Splatting is used to test the performance of this mode on IBM...

متن کامل

Out-of-Core and Dynamic Programming for Data Distribution on a Volume Visualization Cluster

Ray directed volume-rendering algorithms are well suited for parallel implementation in a distributed cluster environment. For distributed ray casting, the scene must be partitioned between nodes for good load balancing, and a strict view-dependent priority order is required for image composition. In this paper, we define the load balanced network distribution (LBND) problem and map it to the N...

متن کامل

An Effective Load Balancing Scheme for 3D Texture-Based Sort-Last Parallel Volume Rendering on GPU Clusters

We present an adaptive dynamic load balancing scheme for 3D texture based sort-last parallel volume rendering on a PC cluster equipped with GPUs. Our scheme exploits not only task parallelism but also data parallelism during rendering by combining the hierarchical data structures (octree and parallel BSP tree) in order to skip empty regions and distribute proper workloads to rendering nodes. Ou...

متن کامل

Dynamic Load Balancing for Raytraced Volume Rendering on Distributed Memory Machines

We present a technique for adaptive load balancing for ray traced volume rendering on distributed memory machines using hierarchical representation of volume data. Our approach partitions the image onto processors while preserving scanline coherence. Volume data is assumed replicated on each processor since our focus in this paper is to characterize computation and communication requirements fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004